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Abstract 

Unlike point-to-point cognitive radio, where the constraint imposed by the primary rigidly curbs 
the secondary throughput, multiple secondary users have the potential to more efficiently harvest the 
spectrum and share it among themselves. This paper analyzes the sum throughput of a multiuser cognitive 
radio system with multi-antenna base stations, either in the uplink or downlink mode. The primary and 
secondary have N and n users, respectively, and their base stations have M and m antennas, respectively. 
We show that an uplink secondary throughput grows with log n if the primary is a downlink system, 
and grows with M ™ 1 log n if the primary is an uplink system. These growth rates are shown to be optimal 
and can be obtained with a simple threshold-based user selection rule. Furthermore, we show that the 
secondary throughput can grow proportional to logn while simultaneously pushing the interference on 
the primary down to zero, asymptotically. Furthermore, we show that a downlink secondary throughput 
grows with m log log n in the presence of either an uplink or downlink primary system. In addition, the 
interference on the primary can be made to go to zero asymptotically while the secondary throughput 
increases proportionally to log log n. Thus, unlike the point-to-point case, multiuser cognitive radios can 
achieve non-trivial sum throughput despite stringent primary interference constraints. 



I. Introduction 

Currently, the spectrum assigned to licensed (primary) users is heavily under-utilized [1]. Cognitive 
radio aims to improve the utilization of spectrum by allowing cognitive (secondary) users to access the 
same spectrum as primary users, as long as any performance degradation of the primary users is tolerable. 

In general, secondary users can access the spectrum via methods known as overlay, interweave, and 
underlay 0. In the overlay technique the secondary user not only transmits its own signal, but also 
acts as a relay to compensate for its interference on the primary user. The overlay method depends on 
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the secondary transmitter having access to primary's message GlQ In the interweave technique J4|, the 
secondary user first senses spectrum holes and then transmits in the detected holes. Reliable sensing in the 
presence of fading and shadowing has proved to be challenging Q. Finally, in the underlay technique [6], 
the secondary can transmit as long as the interference caused on the primary is less than a pre-defined 
threshold. The secondary user in this case is neither required to know the primary user's message nor 
restricted to transmit in spectrum holes. 

This paper studies performance limits of an underlay cognitive network consisting of multi-user and 
multi-antenna primary and secondary systems. The primary and secondary systems are subject to mutual 
interference, where the secondary has to comply with a set of interference constraints imposed by the 
primary. We are interested in the average sum rate (throughput) of the secondary system as the number 
of secondary users grows. Moreover, we study how the secondary throughput is affected by the size of 
primary network as well as the severity of the interference constraints, which is one of the key issues in 
the design of an underlay cognitive network. 

A summary of the results of this paper is as follows. We assume that the primary and secondary have 
N and n users, respectively, and their base stations have M and m antennas, respectively. 

• Secondary uplink (MAC): the secondary average throughput is shown to grow as G(logn), which 
is achieved by a threshold-based user selection rule. More precisely, the average throughput of the 
secondary MAC channel grows as -^q-j-logn + O(l) when it coexists with the primary broadcast 
channel, and grows as jg^-logn + 0(1) when it coexists with the primary MAC channel. By 
developing asymptotically tight upper bounds, these growth rates are further proven to be optimal. 
Moreover, the interference on the primary system can be asymptotically forced to zero, while the 
secondary throughput still grows as 0(logn). Specifically, for some non-negative exponent q, the 
interference on the primary can be made to decline as @(n~ q ), while the throughput of a secondary 
MAC grows as ^xt~ l°g n+0(l) and m } J+\ I log n+0(l), respectively in cases of primary broadcast 
and MAC channel. The above results imply that asymptotically the secondary system can attain a 
non-trivial throughput without degrading the performance of the primary system. 

• Secondary downlink (broadcast): the secondary average throughput is shown to scale with m log log n+ 
O(l) in the presence of either the primary broadcast or MAC channel. Hence, the growth rate of 
throughput is unaffected (thus optimal) by the presence of the primary system. In addition, the 
interference on the primary can be asymptotically forced to zero, while maintaining the secondary 

'Sometimes, this is referred to as an interference channel with degraded message sets. 
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throughput as G(loglogn). Specifically, for an arbitrary exponent < q < 1, the interference 



q) log log n + 0(1). 

Some of the related earlier work is as follows. Much of the past work in the underlay cognitive radio 
involves point-to-point primary and secondary systems. Ghasemi et al @ studies the ergodic capacity of a 
point-to-point secondary link under various fading channels. Multiple antennas at the secondary transmitter 
are exploited by [ Tj to manage the tradeoff between the secondary throughput and the interference on 
the primary. In the context of multi-user cognitive radios, Zhang et al flHJ studies the power allocation 
of a single-antenna secondary system under various transmit power constraints as well as interference 
constraints. Gastpar (9[ studies the secondary capacity via translating a receive power constraint into a 
transmit power constraint. 

Recently, ideas from opportunistic communication [10] were used in underlay cognitive radios by 
selectively activating one or more secondary users to maximize the secondary throughput while satisfying 
interference constraints. The user selection in cognitive radio is complicated because the secondary system 
must be mindful of two criteria: the interference on the primary and the rate provided to the secondary. 
Karama et al ifTTTl selects secondary users with channels almost orthogonal to a single primary user, so 
that the interference on the primary is reduced. Jamal et al lfl2l . |[T3l obtains interesting scaling results 
for the sum rate by selecting users causing the least interference. Some distinctions of our work and lfl2l . 
|[T3l are worth noting. First, Jamal et al Ifl2l . |fl"3l studies the hardening of sum rate via convergence in 
probability, while we analyze the average throughput, which requires a very different approach^ Second, 
we study a multi-antenna cognitive network whereas lfl2l . |[T3l considers a single antenna network. Third, 
we study the effect of the primary network size (number of constraints) on the secondary throughput, 
while lfl2l . |[T3l considers a single primary constraint. 

2 In general, convergence in probability does not imply convergence in any moment (thus average throughput) 1141 . For 
example, consider a sequence of rates R n — log(l + X n ), where 



I exp(n 2 ) with probability — 

Then, lim^oo R n = log 2 in probability, however, lim^oo E[i? n ] = oo in probability. Therefore, the average rate E[_R„] cannot 
be predicted based on the hardening (in probability) of R n . 



can be made to decline as 0((iogn) 9 ), while the secondary average throughput grows as m(l 




with probability 1 — — 
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Fig. 1. Coexistence of the secondary MAC channel and the primary system 



We use the following notation: [ • ]ij refers to the element in a matrix, | • | refers to the cardinality 
of a set or the Euclidean norm of a vector, diag(-) refers to a diagonal matrix, tr(-) refers to the trace 
of a matrix, and Ikxk refers to the k x k identity matrix. All log(-) is natural base. For any e > 0, some 
positive ci and c-i, and sufficiently large n: 

f(n) = 0(g(n)): \f(n)\ < a \g(n)\ 

f(n) = @(g(n)) : c 2 \g(n)\ < |/(n)| < ci \g{n)\ 

f(n) = o(g(n)) : |/(n)| < e \g(n)\ 



We let n £ l ac w/o and TZ° b ^ w/o be the maximum average throughput achieved by the secondary MAC 
and broadcast channel in the absence of the primary, respectively. In this case, we have regular MAC 
and broadcast channels, and it is well known that lZ opt , scales as mlogn, and 7£? pt , scales as 

' mac,w/o & ' bc,w/o 

m log log n. 

The remainder of this paper is organized as follows. Section [TT] describes the system model. The average 
throughput of the secondary MAC channel is studied in Section JIIJ where in Section IIII-CI we prove 
the achieved throughout is asymptotically optimal. The average throughput of the secondary broadcast 
channel is investigated in Section [IV] Numerical results are shown in Section [V] Finally, Section [VI] 
concludes this paper. 

II. System Model 

We consider a cognitive network consisting of a primary and a secondary, each being either a MAC 
or broadcast channel (Figure [T] and Figure [2). The primary system has one base station with M antennas 
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Fig. 2. Coexistence of the secondary broadcast channel and the primary system 



and N users, while the secondary system consists of one base station with m antennas and n users. 
The primary and secondary are subject to mutual interference, which is treated as noise. The secondary 
system must comply with a set of interference power constraints imposed by the primary. For simplicity 
of exposition, at the beginning primary and secondary users (except base stations) are assumed to have 
one antenna, however, as shown in the sequel, most of the results can be directly extended to a scenario 
where each user has multiple antennas. 

A block-fading channel model is assumed. All channel coefficients are fixed throughout each trans- 
mission block, and are independent, identically distributed (i.i.d.) circularly-symmetric-complex-Gaussian 
with zero mean and unit variance, denoted by CAA(0, 1). The secondary base station acts as a scheduler: 
For each transmission block, a subset of the secondary users is selected to transmit to (or receive from) 
the secondary base station. We denote the collection of selected (active) secondary users as S. 

We begin by introducing a system model that applies to all four scenarios in Figures Q] and |2 thus 
simplifying notation in the remainder of the paper. The secondary received signal is given by: 

y = H(S)x s + G s x p + w (1) 

where y represents the received signal vector, either signals at a multi-antenna base station (uplink) or at 
different users (downlink). H(<S) is the channel coefficient matrix between the active secondary users and 
their base station. G s represents the cross channel coefficient matrix from the primary transmitter(s) to 
the secondary receiver(s). The primary and secondary transmit signal vectors are x p and x x . The variable 
w is the received noise vector, where each entry of w is i.i.d. CAf(0, 1). 

We assume both primary and secondary systems use Gaussian signaling, subject to short-term power 
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constraints. The transmit covariance matrices of the primary and secondary systems are 

Q p = E[x pX t] (2) 

and 

Q s =E[x s xl] (3) 

When the secondary is a MAC channel, each secondary user is subject to an individual short term 
power constraint p s . The users do not cooperate, therefore Q s is diagonal: 

Q s =diag (pi,-- - ,p| S |) (4) 

where pi < p s , for I = 1, ■ ■ ■ , |<S|. In this case, H(<S) has dimension m x |«S|. 

When the secondary is a broadcast channel, we assume the secondary base station is subject to a short 
term power constraint P s : 

HQ S ) < P s (5) 

In this case, H(<S) has dimension |<S| x m. 

When the primary is a MAC channel, each primary user transmits with power p p without user 
cooperation: 

Qp = Pp InxN (6) 

Furthermore, each receive antenna at the primary base station can tolerate interference with power F 
from the secondary systemj^ that is 

[G p Q s Gt]^<T (7) 

for £ = 1, • • ■ , M, where G p represents the cross channel coefficient matrix from the secondary base 
station (or active users) to the primary base station. 

When the primary is a broadcast channel, the power constraint at the primary base station is tr(Q p ) < 
Pp. For simplicity, we assumd_ 



M 

Furthermore, each primary user tolerates interference with power T: 



Qp = T7 ImxM (8) 



[G P Q S G P ] £/ <T (9) 

for I = 1 , ■ ■ ■ , N, where G p is the cross channel coefficient matrix from the secondary base station (or 
active users) to the primary users. 

3 If each primary antenna or user tolerates a different interference power, the results of this paper still hold, as seen later. 
4 The asymptotic results remain the same, even if we allow Q p to be an arbitrary covariance matrix. 
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III. Cognitive MAC Channel 

Consider a MAC secondary in the presence of either a broadcast or MAC primary. We wish to find how 
much throughput is available to the secondary subject to rigid constraints on the secondary-on-primary 
interference. We first construct a transmission strategy and find the corresponding (achievable) average 
throughput. Then, we develop upper bounds that are tight with respect to the throughput achieved. 

The framework for the transmission strategy is as follows: For each transmission block, the secondary 
base station determines an active user set S as well as transmit power for all active users Q s . For each 
transmission, from CO), the sum rate (throughput) of the secondary system is: 

R mac = logdet^J + H(5)Q s Ht(5) + G S Q P G\ \ - logdet^J + G S Q P G^ (10) 

subject to the interference constraints © and ^} for the primary broadcast and MAC channel respectively. 
The secondary average throughput is given by 

Ttmac = ^[Rmac] (H) 

For the development of upper bounds, we assume the secondary base station knows all the channels. 
This is a genie-like argument that is used solely for development of upper bounds. For the achievable 
scheme, the requirement is more modest and is outlined after the description of the achievable scheme 
(see Remark [TJ). 



A. Achievable Scheme 

The objective is to choose S and Q s , i.e., the secondary active transmitters and their power, such that 
secondary throughput is maximized subject to interference constraints on the primary. 

The choice of S and Q s is coupled through the interference constraints: either more secondary users 
can transmit with smaller power, or fewer of them with higher power. We focus on a simple power policy: 
All active secondary users transmit with the maximum allowed power p s . Hence, given an active user 
set S, we have 

Qs = PsI\s\x\S\ (12) 

It will be shown that the on-off transmission (without any further power adaptation) suffices to (asymp- 
totically) achieve the maximum average throughput. Furthermore, its simplicity facilitates analysis. 

Recall that each primary user can tolerate interference with power T. The interference on a primary user 
is guaranteed to be below this level if k s secondary users are active, each causing interference no more 
than a = y- This bound allows us to honor the interference constraints on the primary while decoupling 

August 24, 2010 DRAFT 



s 



the action of different secondary users. Based on this observation, we construct a user selection rule 
as follows. First, we define an eligible secondary user set that disqualifies users that cause too much 
interference on the primary: 

{{i : p s |[G p ]ji| 2 < a, for j = 1, • • ■ , iV} primary broadcast 
{i : p s \ [Gp]ji | 2 < a, for j = 1, • • • , M) primary MAC 
where [G p ]j, is the channel coefficient from the secondary user i to the primary user (antenna) j, and 
a is a pre-designed interference quota. A secondary user is eligible if its interference on each primary 
user (antenna) is less than a. Now, to satisfy the interference bound, we limit the number of secondary 
transmitters to no more than k s , where 

k s = - (14) 

a 

If \A\ < k s , then all eligible users can transmit. If \A\ > k s , then k s users will be chosen randomly 
from among the eligible users to transmit^ The number of eligible users, \A\, is a random variable; the 
number of active users is 

|«S| = min (k s , \A\) (15) 

The transmission of \S\ eligible users induces interference no more than T on any primary user or 
antenna. Notice that the manner of user selection guarantees that the channel coefficients in H(5) remain 
independent and distributed as CM(0, 1). 

Now we want to design an interference quota a to maximize the secondary average throughput. Neither 
very small nor very large values of a are useful within our framework: If a is very small, for most 
transmissions few (if any) secondary users will be eligible, thus the secondary throughput will be small. 
If a > T, any transmitting user might violate the interference constraint, so the secondary must shut 
down (equivalently, we have k s < 1). The value of individual interference constraint a, or equivalently 
k s , must be set somewhere between these extremes. 

Clearly, a desirable outcome would be to allow exactly the number of users that are indeed eligible for 
transmission, i.e., k s pa \A\. But one cannot guarantee this in advance, because |^4| is a random variable. 
Motivated by this general insight, we choose a such that 

fc, = E[|,4|] (16) 

5 Naturally the number of active users must be an integer, i.e., [k s ]. We do not carry the floor operation in the following 
developments for simplicity, noting that due to the asymptotic nature of the analysis, the floor operation has no effect on the 
final results. 
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In Section IIII-CI we will verify that this choice of a is enough to asymptotically achieve the maximum 
throughput. 

Remark 1: The above scheme does not require the secondary users to have full channel knowledge. 
Each secondary user can compare its own cross channel gains with a pre-defined interference quota a, 
and then decide its eligibility. After this, each eligible user can inform the secondary base station via 
1-bit, so that the secondary base station can determine A without knowing the cross channels from the 
secondary users to the primary system. The secondary channels H(<S) and the cross channels G s can be 
estimated at the secondary base station. Therefore, this scheme can be implemented with little exchange 
of channel knowledge. 



B. Throughput Calculation 

1) Secondary MAC with Primary Broadcast: The primary base station transmits to N primary users, 
where each user tolerates interference with power F. Notice that in (fT3T ). [G p ]jj is the channel coefficient 
from the secondary user i to the primary user j which is i.i.d. CN (0, 1). Thus, [GpJyJ is i.i.d. 
exponential. Therefore, \A\ is binomially distributed with parameter (n,p), where 



p={l-e~t) N (17) 

For small — , we have 



From (TToT ). the interference quota a is chosen such that 

f a \ N 

k s = np n[ — (19) 

\PsJ 

Substitute a = |- into the above equation, and denote the associated solution for k s as k s : 

N 

r \ "+ 1 i 

—J (n)*+i (20) 

i 

Thus, we can see Q(n N + l ) secondary users are allowed to transmit, and the interference quota is on 
the order of 0(n~«+i). With the above choice of interference quota, or the number of allowable active 
users, we state one of the main results of this paper as follows. 

Theorem 1: Consider a secondary MAC with a m-antenna base station and n users each with power 
constraint p s . The secondary MAC operates in the presence of a primary broadcast channel transmitting 
with power P p to N users each with interference tolerance T. The secondary average throughput satisfies: 
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with 



K mac > -^-j log n + j—j log (p s T N ) -mlog(l + P p ) + 0(n ^logn) (21) 
n mac < logn + log ( Ps T N ) - Kj + O(rT^) (22) 

^ = — nlog(l + I fexp^— -£ £ 7 -7jJ (23) 

where m m - m = min(m, M) and m max = max(m,M). This throughput is achieved under the threshold- 
based user selection with the choice of k s given by (f20l >. 



Proof: See Appendix [A] □ 
Remark 2: The essence of the above result is that the secondary average throughput grows as log n-\ 
0(1), i.e., inversely proportional to the number of primary users. A noteworthy special case is when the 
primary base station chooses to transmit to a number of users equal to the number of its transmit antennas 
(N = M), a strategy which is known to be near-optimum in terms of sum-rate 03J. Under this condition: 

TYl 

Therefore, we have 

l im = _L_ (24) 

mac,w/o 

where 7Z°^ac w/o ^ s tne max i mum average throughput of the secondary MAC in the absence of the primary 
system. This ratio shows that the compliance penalty of the secondary MAC system and its relationship 
with the characteristics of the primary network. 

Remark 3: The results in Theorem Q] can be directly extended to a scenario where each primary user 
tolerates a different level of interference. As long as all primary users allow non-zero interference (no 
matter how small), we can let T be the minimum allowable interference, and the theorem still holds. 

So far we have analyzed the effect of small but constant primary interference constraints, and shown that 
the secondary throughput improves with increasing the number of secondary users. However, the flexibility 
provided by the increasing number of secondary users can be exploited not only to increase secondary 
throughput, but also to reduce the primary interference. In fact, it is possible to simultaneously suppress 
the interference on the primary down to zero while increasing the secondary throughput proportional to 
log n. The following corollary makes this idea precise: 
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Corollary 1: Assuming the interference on each primary user is bounded as 0(n q ), the average 
secondary throughput satisfies 

777, — aN 

n mac = ^ logn + 0(l) (25) 

where < q < ^. 

Proof: Because the proof of Theorem Q] holds for T = @(n~ q ), the corollary follows by substituting 
T = Q(n~ q ) into the lower and upper bounds given by Theorem [TJ □ 

Remark 4: The corollary above explores a tradeoff where primary interference is made to decrease 
polynomially, i.e., proportional to n~ q . We saw that this leads to a secondary sum rate that decreases lin- 
early in q. If we reduce the primary interference more slowly, i.e., decreasing as the growth rate 
of secondary sum-rate will behave as though the primary interference constraint is fixed. Conversely, if we 
try to suppress the primary interference faster than @(n~ q ), the secondary throughput will asymptotically 
remain stagnant or will go to zero. 

2) Secondary MAC with a Primary MAC: Recall that each antenna at the primary base station allows 
interference with power T. By regarding each antenna of the primary base station as a virtual user, we 
can re-use most of the analysis that was developed in the previous section. Thus, the steps leading to 
Eq. (l20l ) can be repeated to obtain the number of allowable active secondary users: 

f r \ ~^ i 

k s = - (n)— (26) 



With this allowable active users k s and slight modifications, we obtain a result that parallels Theorem Q] 
Theorem 2: Consider a secondary MAC with a m-antenna base station and n users each with power 
constraint p s . The secondary MAC operates in the presence of a primary MAC channel where each user 
transmits with power p p to a M-antenna base station with interference tolerance T on each antenna. The 
secondary average throughput satisfies: 
m , 1 



log n + — - log (p s T M ) - mlog(l + p p N) + 0(n M+i bgn) (27) 



Kr. 



M + l ° M + l 

777 , 1 



- M + i logn + mTT log ( psTM ^ ~ Ul + (28) 



with 



7e7 = 777 min log^l + /7 p eX P ^— — ^ Yl 7" 7 JJ 



(29) 

7, / / 

j=l i=l 

where 

771m m — niin(?71, JV) 3.11(1 777 max = max(m, N). This throughput is achieved under the threshold- 
based user selection with the choice of k s given by d26l ). 
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A tradeoff exists between the primary interference reduction and the secondary throughput enhance- 
ment, which is stated by the following corollary. All the remarks made after Corollary Q] are applicable 
here. 

Corollary 2: Assuming the interference on each antenna of the primary base station is bounded as 
6(n~ 9 ), the average secondary throughput satisfies 

n mac = m M fl log n + O(l) (30) 

where < q < ^. 

C. Upper Bounds for Secondary Throughput 

So far we have seen achievable rates of a cognitive MAC channel in the presence of either a primary 
broadcast or MAC. We now develop corresponding upper bounds. 

Theorem 3: Consider a secondary MAC with a m-antenna base station and n users. The maximum 
average throughput of the secondary, TZmtc, satisfies 

777 

< ^^ylogn + OOoglogn) (31) 
in the presence of a primary broadcast channel transmitting to N users. Similarly, TZmac satisfies 

777 

-RZl < — - log n + 0(log log n) (32) 

in the presence of a primary MAC, where each user transmits to a M-antenna base station. 

Proof: See Appendix [Bj □ 
Remark 5: By comparing the upper bounds with the achievable rates obtained by the thresholding 
strategy, we see that the achievable rates are at most 0(log log n) away from the upper bounds, a difference 
which is negligible relative to the dominant term 0(logn). Thus, the growth of the maximum average 
throughput of a cognitive MAC is log n in the presence of the primary broadcast channel, and 
-jgq-j- log n in the presence of the primary MAC channel. Both the achievable rates and the upper bounds 
show that the average cognitive sum-rate is inversely proportional to the number of primary-imposed 
constraints, asymptotically. 

D. Discussion 

Recall that our method determines eligible cognitive MAC users based on their cross channel gains. 

i i 

To satisfy the interference constraints, our selection rule then allows 0(n Jv + l ), or 6(n"+'), of these 
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users to be active simultaneously, in the presence of either the primary broadcast or MAC. If there 
are more eligible users than the allowed number, we choose from among the eligible users randomly. 
In this process, the forward channel gain of the cognitive users does not come into play, and still an 
optimal growth rate is achieved. This can be intuitively explained as follows. The total received signal 
power at the cognitive base station grows linearly with the number of active users, and the total received 
signal power determines the sum rate. On the other hand, selecting good cognitive users according to 
their secondary channel strengths can only offer logarithmic power gains (with respect to n) iTTOl . which 
is negligible compared to the linear gains due to increasing the number of active users. Therefore the 
cross channel gains are more important in this casein Note that we do not imply that knowledge of the 
cognitive forward channel is useless; our conclusion only says that once the cross channels are taken 
into account, the asymptotic growth of the secondary throughput cannot be improved by any use of the 
cognitive forward channel. 

Although we have allowed the base stations to have multiple antennas, so far the users have been 
assumed to have only one antenna. We now consider a generalization to the case where all users have 
multiple antennas. Consider a secondary MAC in the presence of a primary broadcast, where each primary 
and secondary user have t p and t s antennas respectively. We apply a separate interference constraint on 
each antenna of each primary user, which guarantees the satisfaction of the overall interference constraint 
on any primary user. On each of the i s -antenna secondary users, we shall allocate t s — 1 degrees of freedom 
for zero-forcing and only one degree of freedom for cognitive transmission. Using this strategy, we can 
ensure that t s — 1 of the receive antennas on the primary are exempt from interference. Thus, the total 
number of interference constraints will reduce from t p N to t p N + 1 — t s . By using an analysis similar 
to the development of Theorem [U one can show that the growth rate ^("/y^-i ) * s achievable. 
For the converse, the situation is more complicated, because here the correlation among the antennas of 
the secondary users must be accounted for. Nevertheless, in some cases it is possible to show without 
much difficulty that the above achieved throughput is indeed asymptotically optimal. For example, in the 
presence of the primary MAC, if t s > M, the secondary MAC channel can have a throughput that grows 
as mlogra by letting each active secondary user completely eliminate the interference on the primary. 
Similarly, in the presence of a primary broadcast channel, if t s > t p N, the secondary MAC channel can 
also have a throughput that grows as m log n. The achieved growth rate is optimal because it coincides 

6 In a somewhat different context, the work of Jamal et al. 1131 also indicates that cross channels can be more important than 
the forward channels. 
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with the the growth rate of lZ opt , , which is always an upper bound. 

° mac,w/o 7 J rr 

IV. Cognitive Broadcast Channel 

A. Achievable Scheme 

We consider a random beam-forming technique where the secondary base station opportunistically 
transmits to m secondary users simultaneously [16]. Specifically, the secondary base station constructs 
m orthonormal beams, denoted by {4>j}JL 1 , and assigns each beam to a secondary user. Then, the 
secondary base station broadcasts to m selected users. The selection of users and beam assignment will 
be addressed shortly. 

Considering an equal power allocation among m users, the transmitted signal from the secondary base 
station is given by: 



x s = 22 \ — fa Xj (33) 



, m 

3=1 

where <pj is the beam-forming vector j with dimension m x 1, Xj is the signal transmitted along the 
beam j, and P is the total transmit power. In this case, we have 

P 

Qs = Imxm (34) 

m 

Notice that P is subject to the power constraint P s as well as a set of interference constraints imposed 
by the primary. Thus, the value of P depends on the cross channels from the secondary base station to 
the primary system. 

Assuming the beam j is assigned to user i. From (HJ and 031 , the received signal at the secondary 
user i is given by 

Ui = h\4>jXj + H^k^k + g^Xp + Wi (35) 

Mi 

where h] is the lxm vector of channel coefficient from the secondary base station to the secondary user 
i, and g\ i is the 1 x M (or 1 x N) vector of channel coefficients from the primary base station (or users) 
to the secondary user i. The received signal-to-noise-plus-interference-ratio (SINR) at the secondary user 
i (with respect to beam j) is 

SINRy = ml^ll (36) 

The random beam technique assigns each beam to the secondary user that results in the highest SINR. 
Because the probability of more than two beams being assigned to the same secondary user is negligible, 
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we have lfl6l 



r m 



Vlog(l+ max SINRj ? ) 

^— ' V Ki<n ,J ' 
3=1 



mE 



log(l+ max SINRj ? 

v \<i<n ' JJ 



(37) 



(38) 



The above analysis holds in the presence of either the primary broadcast or MAC channel; the only 
difference is the constraints on P and Q p . Since the SINR is symmetric across all beams, the subscript 
j will be omitted in the following analysis. 

Remark 6: We briefly address the issue of channel state information. All users are assumed to have 
receiver side channel state information. On the transmit side, the secondary base station does not need 
to have full channel knowledge; only the SINR is needed. Each secondary user can estimate its own 
SINR with respect to each beam, and feed it back to the secondary base station |[T6l . Based on collected 
SINR, the secondary base station performs user selection. The secondary base station needs to know G p 
to adjust P such that the interference constraints on the primary are satisfied. 

B. Throughput Calculation 

1) Secondary Broadcast with Primary Broadcast: The secondary system has to comply with the 
constraints on N primary users. To maximize the throughput, the secondary base station transmits at the 
maximum allowable power. From © and (l34l ). we have 

^ = min(- r -,--- , rr -,Ps) (39) 

ISp.ll l§p,AM 

where £ is the row I of G p . Then, we substitute Q p given by ([8]) into (l36l) . and obtain the SINR at 
the secondary user i with respect to the beam j: 

IhU'l 2 

SINRj = L^2J (40) 

Our analysis of max, SINRj, which is required to evaluate the throughput in Eq. d38l ), does not 
follow |[T6l because the denominator involves a sum of two Gamma distributions with different scale 
parameters: J2k^j |hj<Afc| 2 nas Gamma(m — 1, 1) and ^§-|g s ,j| 2 has Gamma(M, j^). Fortunately, lower 
and upper bounds can be leveraged to simplify the analysis. We define: 



mP, 



v 



MP 



(41) 



We consider the case when > 1. The techniques can then be generalized to the case of < 



i0 



7 When ^-p P < 1, one can define 8 — max(^, 1). Then, we can use Bayesian expansion via conditioning on {P < -j^-} 
and its complement, where both conditional terms can be shown to have the same growth rate. 
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When £gf > 1, we have 9 > 1 for all P. We define: 



and 



Li = (42) 

7 + ^(E Mi |hJ^I 2 + |g„l 2 ) 

u ' = ¥^t? <43) 



where Lj and Ui are random variables that depend on channel realizations. Conditioned on P, the 
denominators of Lj and C/f have Gamma distributions, which simplifies the analysis. 
For 1 < i < n, we have 

Li < SINR, < Ui (44) 



Hence, 



Lmax < max SINRj < U max (45) 

Kt<B 



where L ma:r = maxj Lj and J7 maa; = maxj C/j. Therefore for any x, we have 

P(L ma:E > x) < P( max SINRi > x) < P(C/ ma;E > x) (46) 

l<i<n 

which implies [17] that max^SINRj is stochastically greater than L max , but stochastically smaller than 
U m ax- We now use the following fact about stochastic ordering: 

Lemma 1 f7l771/): If random variable X is stochastically smaller than Y and h(-) is an increasing 
function, assuming h(X) and h(Y) are measurable according to their distributions: 

E[h(X)} < E[h(Y)] (47) 

Based on the above lemma, the secondary average throughput is bounded as follows: 

mE[log(l + L max )] < K bc < mE[log(l + U max )] (48) 

We study the lower and upper bounds given by (|48l ), instead of directly analyzing TZf, c . Some useful 
properties of L max and U max are as follows. 
Lemma 2: Conditioned on P = p, 



Lmax >K-— log log n 

m 

Umax < d n + — log log n 

m 



P = p) =1-61-1 (49) 



n 



P = p) =1 -@[J—\ (50) 



E 



Un 



Umax > d n + — log log n,P = p 

m 



log n / 

< O(nlogn) (51) 
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where b n = ^logn - p( m +M-i) i og i ogn + O ( log log log n) and d n = ^logn - ^loglogn + 
O ( log log log nj . 

Proof: See Appendix □ 
Based on the above two lemmas, we obtain the following results for the secondary throughput: 
Theorem 4: Consider a secondary broadcast channel with n users and a m-antenna base station with 

power constraint P s . The secondary broadcast operates in the presence of a primary broadcast channel 

transmitting with power P p to N users each with interference tolerance F. The secondary average 

throughput satisfies: 

, N , /~ mTs , log logn > 

TZ bc > mlog (Tlognj - mlog (^i + — — ) + 0( — J 

P s ' logn 

TZbc < m log(T log n) — m log ji2 + 0(1) 
where fix = E[maxi<i<jv |gp,J 2 ] and fa = (E[l/ 'maxi<i< N Ig^J 2 ]) -1 - 

Proof: See Appendix |Pl □ 
Remark 7: The result above states that TZ^ = mlog logn + 0(1), thus 

'Hc,w/o 

where 7^™/° ^ S t ^ ie max i mum avera g e throughput of the secondary broadcast channel in the absence of 
the primary system. Therefore, the achieved average throughput is asymptotically optimal, because we 
always have TZ^c < T^bcw/o- Thus, we have a positive result: The growth rate of the secondary average 
throughput is unaffected by the constraints and interference imposed by the primary, as long as each 
primary user tolerates some small but fixed interference. 

The above results naturally lead to the question: How small can we make the interference on the 
primary, while still having a secondary average throughput that grows as (log logn). We find that T, 
the interference on each primary user, can asymptotically go to zero, as shown by the next corollary. 

Corollary 3: Assuming the interference on each primary user is bounded as 0((logn)~ <? ), the average 
secondary throughput satisfies: 

U bc = (1 -q)m log logn + O(l) (53) 

where < q < 1. 

Remark 8: Reducing the interference on the order of 0((logn)~ <7 ) sheds lights on how fast the 
interference can be reduced on the primary, while having a non-trivial secondary throughout. For q > 1, 
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it does not imply TZ bc is zero or negative; it only means that TZ bc is on the order of o(loglogn). Slower 
interference reduction, e.g. proportional to G ((log log n)" 1 ), will give maximal asymptotic growth of 
secondary throughput, i.e., m log log n. 

2) Secondary Broadcast with Primary MAC: The analysis of this case closely parallels the analysis 
of the primary broadcast. The secondary transmit power is given by 

P = ^(ff-,-..,-^-,P s ) (54) 
|6p,il I§p,mI 

where £ is the row £ of G p . The MAC primary system produces power Np p and has M interference 

constraints. From the viewpoint of the secondary, this is all the information that is needed. Therefore the 

analysis of Theorem @] can be essentially repeated to obtain the following result. 

Theorem 5: Consider a secondary broadcast channel with n users and a m-antenna base station with 

power constraint P s . The secondary broadcast operates in the presence of a primary MAC where each 

user transmits with power p p to a M-antenna base station with interference tolerance T on each antenna. 

The secondary average throughput satisfies: 

, s , ml\ , log logn > 

U bc > to log (riognj - to, log [p 3 + — — ) + 0(— J 

v ' v P s ' v logn 

lZbc < m log(T log n) — m log p4 + 0(1) 

where /z 3 = E[maxi<i< M |g Pji | 2 ] and p A = (E[l/ maxi<i< M |g Pj i| 2 ]) _1 - 

Remark 9: Theorem|4]and Theorem[5]can be extended to a scenario where each primary and secondary 
user has multiple antennas. A straightforward way is to regard each primary and secondary antenna as 
a virtual user. Using an analysis similar to the single-antenna case, the secondary broadcast channel can 
be shown to achieve a throughput scaling as m log log n (thus optimal). The details are straight forward 
and are therefore omitted for brevity. 

Similar to Corollary |3l we can also obtain the tradeoff between the primary interference reduction and 
the secondary throughput enhancement as follows. All the remarks following Corollary [3] apply to the 
present case as well. 

Corollary 4: Assuming the interference on each antenna of the primary base station is bounded as 
G((logn) _(? ), the average secondary throughput satisfies: 

U bc = (1 -q)m log logn + 0(1) (55) 

where < q < 1. 
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Fig. 3. Secondary MAC: Throughput versus user number (T = 2) 

V. Numerical Results 

In this section, we concentrate on numerical results in the presence of the primary broadcast channel; 
the results in the presence of the primary MAC channel are similar thus omitted. For all simulations, 
we consider: P p = P s = p s = 5, the secondary base station has m = 4 antennas, and the primary base 
station has M = 2 antennas and the number of primary users is N = 2. 

Figure [3] illustrates the secondary average throughput given by Theorem [TJ The allowable interference 
power on each primary user is T = 2. The slope of the throughput curve is discontinuous at some points, 
because the allowable number of active secondary users must be an integer [k s \ (also see Eq.(fT9l)). As 
mentioned earlier, the floor operation does not affect the asymptotic results. Figure |4] presents the tradeoff 
between the tightness of the primary constraints and the secondary throughput, as shown by Corollary Q] 
The interference power constraint T is 2n~ q for q = 0.1 and 0.2 respectively. As expected, for q = 0.2 
the interference on primary decreases faster than q = 0.1 and the secondary throughput increases more 
slowly. 

Figure [5] shows the secondary throughput versus the number of secondary users in the presence of 
the primary broadcast channel (Theorem |4]), where the interference power is F = 2. In Figure |6j we 
show the tradeoff between the secondary throughput and the interference on the primary, as described 
in Corollary [3] We set T to decline as 2(logn)~ 9 , for q = 0.5 and q = 0.8, respectively. Clearly, for 
q = 0.5, the interference power decreases faster than q = 0.8, while the secondary throughput increases 
more slowly. 
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Fig. 4. Secondary MAC: Throughput versus user number (T = 2n q ) 
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Fig. 5. Secondary broadcast: Throughput versus user number (T = 2) 



VI. Conclusion 

In this paper, we study the performance limits of an underlay cognitive network consisting of a multi- 
user and multi-antenna primary and secondary systems. We find the average throughput limits of the 
secondary system as well as the tradeoff between this throughput and the tightness of constraints imposed 
by the primary system. Given a set of interference power constraints on the primary, the maximum 
average throughput of the secondary MAC grows as log n (primary MAC), and -jrjxj log n (primary 
broadcast). These growth rates are attained by the simple threshold-based user selection rule. Interestingly, 



August 24, 2010 



DRAFT 



21 



1 

0.5 

1.5 
1 

0.5 





— b— q=0.5 




. — A — q=0.8 


, , . »_A A A A A A A A A A ■/. 





50 100 150 200 250 300 350 400 
Number of secondary users 



-q=0.5 
-q=0.8 



-A-: A— A—A- 



A AAAAAAAAAAA 



50 100 150 200 250 300 350 400 
Number of secondary users 



Fig. 6. Secondary broadcast: Throughput versus user number ( T = 2(logn) q ) 



the secondary system can force its interference on the primary to zero while maintaining a growth rate of 
0(log n). For the secondary broadcast channel, the secondary average throughput can grow as m log log n 
in the presence of either the primary broadcast or MAC channel. Hence, the growth rate of the throughput 
is unaffected by the presence of the primary (thus optimal). Furthermore, the interference on the primary 
can also be made to decline to zero, while maintaining the secondary average throughput to grow as 
0(log log n). 



Appendix A 
Proof of Theorem Q] 



Proof: We rewrite (flOl) as 

R mac = logdetf I + H(5)Q s H t (5)(/ + G^G*) -1 



(56) 



Because for any positive definite matrix A and B, the function logdet(J + AB : ) is convex in B |[T8l 
Lemma II.3], we have 



Tlmac = Eh [Eg s [Rmac \ H]j 

log det ( / + H(5)Q s H t (5) (/ + ^{G S Q P G\\) ^ 



>E H 
= E H 



log det ( / + 



V 1 + 



H(S)Ht(S) 



(57) 
(58) 

(59) 
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where (1581 ) uses the Jensen inequality and the fact that H(<S) and G s are independent. Substituting Q p 
from © and noting that E[G s Gj] = MI mxm , we have (1591 . 

Now we bound the right hand side of (l59l . Recall that \A\ and |<S| are the random number of eligible 
users and active users, respectively. By the Chebychev inequality, for any e > 0, we have 

1 — p 



P \A\ > (l-e)k a > 1 



e 2 np 



(60) 
(61) 



where in the above we use the fact k s = np. Then, we expand (|59l based the event {\A\ > (1 — e)k s } 
and its complement, and discard the non-negative term associated with its complement: 



K 



mac 

> E 
= E 



log det ( I + 



log det [ I + 



l + P, 



■H(5)Ht(5) 



Ps 



l + P 



|„4| > (1 - e)/c s 



log det ^/ + 



l + P 



■H(5)Ht(5) 



151 



1 



>4| > (1 - e)k t 

i-oiK 1 ) 
i-oiK 1 ) 



(62) 
(63) 
(64) 



where in the inequality d63l) , we apply the result in ( f6TT > and the fact that the conditional expectation of 
the right hand side of (l62l is non-decreasing in \A\. Since |5| = (1 — e)k s in case of \A\ = (1 — e)k s , 
then we obtain (|64l due to the average throughput depending on |^4| via the size of S. 

Recall that each entry of H(<S) is i.i.d. CM {0,1). Conditioned on |«S| = (1 - e)^ s , H(5)Ht(5) is a 
Wishart Matrix with degrees of freedom (1 — e)k s , we have |[T9l Theorem 1] 

(1 - e)p s k, 



Kmac > I mlog (1 + 
= m log ( 1 + - 



1 + P P 

1 - e)p s k s 



l + P, 



+ o(k: 



1-0(K V 



= mlog p s k s + mlog(l — e) — mlog(l + P p ) + O 
Since the above inequality holds for any e > 0, we have 



. log k s 



Kmac > mlog p s k s - mlog(l + P p ) + 



log k s 



k s 



Now we find an upper bound for lZ mac . For convenience, we denote 

Pmac,0 

and 



log det (i + p s H(5)H t (5) + G s Q p G^j 
P7 = logdet^/ + G s Q P G^ 



(65) 
(66) 
(67) 

(68) 

(69) 
(70) 
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So the average throughput can be written as 

Teniae — E [-RmaCjO 

]-E[i?j] (71) 

Using the inequality det^) < (tx(A)/k)) k EDI , where A is a k x k positive definite matrix, R m ac,o 
is bounded by 

Rmac,o < mlog (l + ^-tr(^H(S)Ht(S) + G S Q P G^ (72) 



nRmacfi] < mE 



(73) 



Therefore, 

log (l + ltr^ a H(5)Ht(5) + G s Q p ^ 

< m i og + ^E[tr(H(5)H+(5))] + is[lr(G.QpG+)]) (74) 

< mlog(l + p s ^ s + P p ) (75) 

where d74l uses the Jensen inequality To obtain the inequality ( [751 ), we use the facts that E [tr (G s Q p gJ)] = 
P p by substituting Q p given by ® as well as E[tr(H(«S)Ht(«S))] < mk s due to |«S| < k s . 
Now we lower bound the second term in (fTTb . From |[2T1 Theorem 1], we have 

nR,)> » m in log (l + jf exp (— £ £ j - 7 j ) (76) 

= ft/ (77) 

where m m j n = min(m, M), m max = max(m, M) and 7 is the Euler's constant. Notice that TZj is a finite 
constant independent of n and F. 
Combining (1751 ) and (1771 ). we have 

^mac < m log(l + /9 s fc s + P p ) - (78) 
- - 1 

Finally, substituting k s given by (1201) and noting that A; s = 0(n JV + 1 ), we have 

7e mac > ^-y log n + log (p s T N ) - m log(l + P p ) + O (n~^TT i og „) (79) 

7e mac < j^^logn + j^log( Ps r N ) -Ki + 0(n-^) (80) 

where we use the identity log (a; + y) = logx + log(l + x/y) in the above inequalities. This completes 
the proof. □ 
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Appendix B 
Proof of Theorem [3] 

Proof: We develop an upper bound for the secondary throughput in the presence of the primary broadcast 
only; the development is similar in the presence of the primary MAC and thus is omitted. We consider 
an arbitrary active user set S and transmit covariance matrix given by (§]), such that the interference 
constraints on the primary are satisfied. 

By removing the interference from the primary to the secondary, the secondary throughput is enlarged. 
Then, using the inequality det(A) < (tx(A)/k) EUl . where A^xk is a positive definite matrix, we have 

Rmac < mlog + \(B.(S)Q S H\S))\ (81) 

Let hj be the m x 1 vector of channel coefficients from the secondary user i (i G <S) to the secondary 
base station, corresponding to a certain column of H(<S). Since Q s is diagonal, we have 

tr(H(5)Q a Ht(5)) =5> i tr(h i ht) (82) 

ies 



= J>iN 2 (83) 
< max \hj\ 2 pi (84) 



ies 

< max |hj| 2 y pi (85) 

Ki<n *■ — ' 

where pi is the transmit power of the secondary user i. Let 

Psum =y^Pi (86) 

ies 

and 

hmax = max I hi 1 2 (87) 

Ki<n 



We can rewrite the right hand side of (1811 ) as 



Rmac < m log (l + —h max P sum ) (88) 
x m ' 

We first bound P sum and formulate an optimization as: 

max Psum 
<S,{P»} 

s.t. : pi < p s for i G S, 

[G p Q s Gl] e/ <TfoTl<£<N (89) 
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which is a standard linear programming, and the solution is denoted by Ps Um - Then, P* um is the maximum 
total transmit power, depending on the channel realizations for each transmission. 

Subject to the interference constraints on the primary, the user selection and power allocation are 
coupled, and a direct analysis is difficult. Instead, we will find an upper bound for Pg Um . Notice that 
the total interference (on all primary users) caused by the secondary user i is Pi|g p ,?,| 2 , where g P) j is the 
vector of channel coefficients from the secondary i to all N primary users. We relax the set of individual 
interference constraints in ( f89b with a single sum interference constraint: 



$>i|g P ,i| 2 <AT (90) 

Notice that g p j corresponds to a certain column in G p . 

Order the cross channel gains {|g p ,i| 2 }f =1 of all the secondary users and denote the ordered cross 
channel gains by 

|gp,l| 2 < lg P ,2| 2 < ••• < |g P ,n| 2 (91) 

Then, we further relax the sum interference constraint d90l ) by replacing {\g p ,i\ 2 }ies with the first \S\ 
smallest cross channel gains {[gp,t| 2 }l=i- Thus, we have: 

nicLX Psum 
S,{pi} 

\s\ 

s.t.:^ft|g P)i | 2 < at 

i=l 

Pi < p s for 1 < i < \S\ (92) 

For any channel realizations, the solution for the above problem, denoted by P* um ls is always greater 
than, or equal to Pg Um - Notice that P* um 1 is also a random variable. Since {|g p ,i| 2 } is in non-decreasing 
in i, the set of {pi} that achieves P* um 1 satisfies pi > pj, for i < j. In other words, we have = p s , 
for % = 1 to |<S| — 1, and pi < p s , for i = \S\. 

Let Smax be the maximum value of |<S| that satisfies the constraint 

Ps J] |g P ,i| 2 < NT (93) 
i=l 

We have 

PsumA — PsSmax (94) 



where in (1941 ) we have an inequality, because the constraint d93l is relaxed by discarding p\ s \ compared 
to the interference constraint in (|92l . 
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Now, we focus on bounding p s S max . For any positive integer k, we have 

fe— 1 iyp 

W{S max <k)>¥(J2 \s P ,i\ 2 > ) (95) 

i=i ps 

which comes from the fact that the event of the right hand side implies the event of the left hand side. 
Notice that Yli=i \Sp,i\ 2 * s a sum °f l east or der statistics out of {|g P ,i| 2 }™ =1 with i.i.d. Gamma(iV, 1) 
distributions. We apply some results in the development of |fT3l Proposition 12], and obtain. 

/( " H1 wr i 

»(£ M 2 >f)> 1 -°(7M) (96) 

where f(n) = c n«+r, and c = ( ^jr^ N~ «) For large AT and small e, c « ^-(iV + 1). 
Let k = f(n) in d95l ) and combine with (|96l ): 

vfpsSmax < p s /(n)J > 1 - O(n-^TT) (97) 

After characterizing p s S max , now we return to Pg Um . To simplify notation, we denote 

p s «m = p s /(n) (98) 

Because -P s * um < -P s * um 1 < p s S ma x f° r an y channel realizations, from d97l ), we have 

P S um — Psuni^J = 1 — IP ^-P sum < Psum 

< 1 - P^PsSVnaa; < p s 

< 0(n~*Ti) (99) 

Now, we complete the analysis of Pg Um , and move to /i max . Because {|hj| 2 }™ =1 have i.i.d. Gamma(m, 1) 
distributions, using the similar arguments developed in Lemma [2j we obtain 

w(h max >( n ) =0(-}—) (100) 
\ / v log n 

K[h max I h max > Cn] < 0(n log n) (101) 
where £ n is a deterministic sequence satisfying 

Cn = log 11 + m log log n + 0(log log log n) (102) 

8 For our case, j- = 7 = iV. 
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Now we are 
from (|88T). we have 



ready to develop the upper bound for the secondary throughput. Since 



P < P* 

r sum _ r sum' 



Tlmac < mE^p 



log ( 1 + — hmaxKum J 
\ m J 



+ raE H) p 

< mE H 

+ 77lE H 

< mE H 
+ mE H 
+ mE H 
+ mE H 



log ( 1 + —h max P* s 



log ( 1 + —h max P* um 
m 



log I 1 + h-maxPsum 



Psum Psum 



P S um — Psum 



Psum < Psum) 
^{Psum — Psum) 



log ( H h max p s n 

log ( 1 + —h max p sum 
m 



log I 1 -f- h max p sum 
m 

log ( 1 + — h max p s n 
log ( 1 + —h max p s n 



0(n 

hmax ^ Cn 
hmax Cn 
hmax ^ Cn 
"'max > Cn 



{j^max ^ Cn) 
-^(/irrtaz ^ Cn) 

< Cn^f™" 1 ^ 1 ) 
?(/»max > Cn)0(""^) 



< m log 1H Cn Psum 

m 



+ m 
+ m 
+ mlog 



log ^1 + ^^E[/l max | hmax > Cn])^{hmax > Cn) 
log fl + ^-C, n p s ri\ ■ 1 ' 0{n~~^) 

1 + -^-E[h max | h max > Cn] J IP {hmax > (n)0{n~~) 



1 



< m log 1H Cn Psum 

m 



+ m 



+ mlog ( 1 + ^ s " m O(nlog w) ) 0(- N 

\ m / logn 

log ^1 + ^C n p s nj 0{n~ 



(n "+ 1 



(103) 



(104) 



(105) 



(106) 



(107) 



(108) 



H — — O(nlogn) )0(: )0(r 

m ) logn 

where the second term in (11051 ) comes from using (l99l ) as well as the fact that -P s * um is upper bounded 
by p s n. In (11071 ). we apply the Jensen inequality to obtain the second and fourth terms. Using (II 001 ) 
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and (11011) . we have the second and fourth terms in (1 108b - Finally, by substituting p sum and Q n , we obtain 

Tfl 

n mac < log n + 0(log log n) (109) 

This concludes the proof of this theorem. □ 

Appendix C 
Proof of Lemma [2] 

Proof: First, we prove (091). Let Z = |h|^| 2 and Y = #(Efc^j l* 1 !^ ! 2 + IsmI 2 )- Then > z has the 
exponential distribution, and Y has the Gamma ((m + M — distribution. We can write 

Li = ^-TF (HO) 

c+Y 

where c = — . Conditioned on Y, the pdf of Li is given by 

POO 

h(x)= / h\Y(x\y)fY(y)dy (ill) 

m+M-l 

v (m + M- \)\e m+M y 







-CI 



■(c(l + fe) + 0(m + M-l)) (113) 



So the cdf of L, is 



We define a grow function as 



(1 + 6x) m+M 

POO 

F L (x) = l- / / £ (*)d* (114) 

J X 

e -cx 

= 1 " (1 + Ox^+M- 1 (115) 



, i l-F L (x) 

9l(x) = , , L ; (116) 



1 + 6»x 



c(l + 0ar) + 9(m + M - 1) 
Since lim^oo g' L (x) = 0, the limiting distribution of L max = maxi<,< n Lj exists |[22l : 



(117) 



lim (F L (6 n + a n x)) n = e" e "* (118) 

n— >oo 

where b n = i 7 ^ 1 (1 — 1/n) and a n = gh{bn)- In general, an exact closed-form solution for a n and b n 
is intractable, but an approximation can be obtained, which is sufficient for asymptotic analysis. After 
manipulating (111 5b . we have 

1 m + M — 1 
b n = — log n log log n + O ( log log log n) (119) 

c c \ / 
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and thus 



1 / 1 X 
O n = - + 0(- ) 

c v log n ' 



(120) 



It is straightforward to verify linin^oo (ng' L (b n )) = oo, so we apply the expansion developed in ||23l Eq. 
(22)] 

(F L (b n + a n x)) n = exp f - exp(-x + G(-^))") (121) 

V log n J 

Let x\ = — log log n and substitute x\ into (|121l) . we obtain (l49l) . 

Now, we prove (1501 and (|5"T1 ). Since U\ is similar to Lj, except that the denominator now has the 
Gamma [M,9) distribution. Following the same steps of obtaining (11211 ). we have the expansion of the 

Cdf Of U m ax- 2 

(Fu(d n + c n x)) n = exp ( - exp(-x + 9( 3 \ )) 

V log n , 



where 



and 



d n = - log n log log n + 0( log log log n) 

c c y ' 



cn = -+o(^-; 

c log n 



50l follows by substituting X2 = log log n into (1 122b - 
Finally, because E[C/ maa; ] < nE[C/j] l[22l . we have 



E 



U„ 



Umax > d n + - log log U 

c 



< 



nWUi' 



^{Umax > d n + i log log n) 

G(nlogn) 



where we use (1501 in the last equality. 



(122) 



(123) 



(124) 



(125) 

(126) 

□ 



Appendix D 
Proof of Theorem |4] 



Proof: We first find a lower bound for the secondary average throughput 1Zb c . We condition on P = p 
and let l n = b n — log log n, where b n is given by Lemma |2] Using (|48T ) and Lemma [Q the conditional 
throughput 1Zbc\p{p) can t> e bounded as 



Kbc\p(p) > mE 



> mE 



log (l + Umax) 
log (1 + Umax) 



P = P 



Umax ^-<"niP P 



{Umax — '•n \ P Pi 



(127) 



(128) 
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> m( log (£- log*) + 0(^^)1 f 1 - Q(n-i)) 
\ x m ' v log re ' ) \ v ' ) 

= m log ^ — log nj + C [ - 



(129) 
(130) 



v m " ' N logn 

From (11271 ) to (11281 ), we discard the non-negative term associated with the event {L max < l n }. Using 
(1491 from Lemma [2] and the identity log(x + y) = logx + log(l + y/x), we have ( 11291 ). 
Now we take the expectation with respect to P. From d39l , we have 

mT 



P > 



max.i<i< N |g^.| 2 + mr/P. 



(131) 



where g^ i is the 1 x m vector of channel coefficients from the secondary base station to the primary 
user i. Let the pdf of maxi<j<jv |gp(z)| 2 be f g (x). Because the random variable P is (stochastically) 
greater than the right hand side of (11311 ). from Lemma Q] and (1 1 30b . we have 



K bc > I q -lo. Vx + mr/P; 



rl ° gn V^efc + oflE*^ 
ap V log n 



\jj,i+mT/P s J \ logn J 



in 



log (riogn) — mlog (pj\ + mT/P s ) + O 



log log n 
log re 



where d 1 33b comes from the convexity of log (a + jt^) and 



Ml 



max g p (i 

i<i<N F 



(132) 
(133) 
(134) 

(135) 



To find an upper bound, we still begin with the conditional throughput lZ bc \ P {p). Let u n = d n + 
— log log n, where d n is given by Lemma [2] Then 



< mE 



log (1 + U n 



log (l + Umax) 



P = p 



U m ax ^ U n , P — p 



"(Umax <U n \P = p) 



+ mE 



log 1 + U n 



Umax — U> n , P — p 



1 



[Umax >U n \P = p) 



<mlog(l + 0(l-9(- )) 

log n 

+ mlog (l +E[Umax | Umax > U n , P = p])&(r^—) 

log n ' 

< in log(l + — log n) + Oil) 
in 



(136) 
(137) 
(138) 

(139) 
(140) 



where d 1 36b comes from ( |48l . We apply d50l in Lemma |2] and the Jensen inequality to obtain d 1 39b - 
Using d5TT > in Lemma [2] and substituting u n , we obtain (1140b - 
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After calculating an upper bound for the conditional throughput, we average over P. From (|39l ), we 
have 

P< (14D 



We denote 



maxi<i<Ar |gp 5 J 2 



— = Ell/ max Igi ,.| 2 ] (142) 

fa L ' l<i<N lB P> l1 1 V ' 



Then, by the Jensen inequality, we have 

7Z bc < m log (1 + l ^E[P}) + O(l) (143) 
m 

r 

< mlog (l + — logn) + O(l) (144) 

= mlog(r logn) — mlog fa + 0(1) (145) 

where (11441 ) holds since E[P] < The theorem follows. □ 
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